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(57) Precede de codage d'un signal video represenlant 
une image en mouvement. Ce precede consiste a generer 
un premier ^ ensemble de signaux numeriques 
repr^entant urie premiere sequence de trames du signal 
video el, au moins, un autre ensemble de signaux 
numeriques represenlant une autre sequence de trames 
du signal video, ladite autre sequence etant constituee de 
trames m-hi, m+2n, m+3n, m+4n... du signal video, n 
etant un entier non egal a 0 ou 1 . L'auU-e sequence, ou 
chacune des autres sequences, peut elre un sous- 
ensemble de la premiere sequence. Un systeme video 
interactif peut acceder a un ensemble et transmettre cet 
ensemble a la demande d'un consommateur sans autre 
traitement des signaux numeriques. 



(57) A method of coding a video signal representing a 
moving picture, the method comprising generating a first 
set of digital signals representing a first sequence of 
frames of the video signal and at least one further set of 
digital signals representing a further sequence of frames 
of the video signal, the further sequence being frames 

m+n, m+2n, m+3n, m+4n of the video signal, n being 

an integer not equal to 0 or 1. The or each further 
sequence of frames may be a subset of the first sequence. 
An interactive video system can access and transmit a set 
as requested by a consumer without further processing of 
the digital signals. 
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(57) Abstract 

, °! "^"^ " "l'^ '«P«^g « moving picture, the method comprising generating a first set of digital signals 

7^TVJ r^""^', "k'T' u v,deo sign^and at least one funhcr set of digital signals repn»enting a fimhlr sequ^e 

of frames of the vKJeo signal, the ftmher sequence being frames m-^n. ni+2n. m+3n. m+4n..... of the video signal n being an inteeer not 
equal to 0 orl. Ue or further sequence of frames may be a subset of the fim sequence. An interi^e vW«; ^^*c^ 
transmit a set as requested by a consumer without further processing of the digital signals. 
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altogether. The transform coefficients of a frame can thus be coded using less 
information. One popular form of transform coding uses the discrete cosine 
transform (OCT). 

Another form of interframe compression coding is motion compensation 
5 coding which involves the identification of areas in successive frames which 
appear to correspond. A motion vector is calculated for each such area which 
identifies the corresponding area in a reference frame and a predicted frame is then 
formed from the reference frame and the motion vectors. Errors between the 
predicted frame and the actual frame are then calculated and, together with the 

1 0 motion vectors^ coded. This may result in less information to be transmrned than 
coding two frames without motion compensation. 

The compression of video signals is the subject of much standardisation 
work. One such standard is the ISO-IEC 11172 standard "Coding of moving 
pictures and audio for digital storage media at up to about 1.5 Mbit/s**, known as 

15 MPEG-1, which relates to the storage of video and associated audio on digital 
storage media such as CD-ROM, digital audio tape (DAT), tape drives, writable 
optical drives or for transmission over telecommunication channels such as an 
integrated services digital network (ISDN) and local area networks. Such coding 
techniques are attractive for the provision of audiovisual services over limited 

20 bandwidth systems. 

The time taken to access and retrieve a stored video signal can be 
prohibitive to the provision of interactive video services in which a consumer 
selects a particular service from a range of available services. The access time is 
increased dramatically if the stored video signal requires funher processing before 

25 ' it can be output to a display device. 

A recent development in such services is the provision of home 
entertainment or shopping services in which a consumer selects a service from a 
range on offer and the relevant video signal is transmitted to the consumer's 
premises from a central server. In a video-on-demand environment, for example, a 

30 consumer uses a central video server in the manner of a remote video cassette 
player. Consumers therefore expect the same facilities as they would have on 
their own video cassette player e.g. the facility to play, pause, stop, fast forward 
and reverse. 
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Various processors are available which provide these facilities. When a 
consumer requests play, the coded video signal stored at the remote server Is 
transmined to the consumer. A local decoder at the consumer's premises decodes 
the incoming signal to produce a video image on a television set. In the pause 
5 mode, a pause signal is sent to the server which, in response, sends a signal to the 
consumer's decoder indicating that the frame is unchanged. 

When fast forward or reverse is selected however, the coded signal must 
be processed further by the video server. When a consumer requests fast forward, 
a signal is sent to the server which then transmits every, say, fourth frame of the 

10 coded signal. If the video signal is in an uncompressed format, the server has to 
locate the beginning of every fourth frame in the video signal and transmit these to 
the consumer. This is very processor and time intensive and may result in a delay 
that would be uriacceptable to consumers. 

Similarly, if compression coding techniques have been employed, the fifth 

1 5 frame of the picture may have been coded with reference to the founh frame. If in 
the fast forward mode only the first, fifth, ninth etc. frames are to be sent, each 
frame to be sent must be receded with respect to the preceding frame to be sent. 
This is very processor- and time-intensive. For video signals coded using 
intraframe coding, it is known to provide a fast forward mode by extracting the 

20 intraframe coded frames (intrapicturesi from the encoded video signal and 
transmitting these frames in their original order. Similarly they could be sent in the 
reverse order for the fast reverse mode. Examples of such systems are described 
in Japanese patent application publication nos. 3-66272 and 3-85974. However, 
not only does the server, on receiving a fast forward request signal, have to search 

25 ^ the coded signal for intrapictures but the bit rate of the resulting signal will be 
increased as compared to the play mode since the intrapictures include relatively 
little compression. The decoder at the consumer's premises therefore has to be 
able to manage excessive changes in the bit rate. 

In accordance with the invemion a method of coding a video signal 

30 representing a moving picture, the method comprising generating a first set of 
digital signals representing a first sequence of frames of the video signal and at 
least one further set of digital signals representing a further sequence of frames of 
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the video signal, the further sequence being frames m + n, m + 2n, m + 3n, 

m +4n of the video signal n being an integer not equal to 0 or 1 . 

Thus any combination of sets of digital signals representing play, reverse, 
fast forward and fast reverse can be generated. It will be appreciated that the 
5 generated sequences of digital signals will have an increased storage requirement 
compared to a single sequence representing a play mode. However, the coded 
sequences of data can be played back without any further processing of the data. 
Preferably the sequences are coded using the same coding technique, so that the 
average bit rate of the sequences is the same. A decoder for decoding the 
10 sequences can therefore be simplified as compared to known decoders since the 
decoder does not need to include means for managing excessive changes in bit 
rate. 

The sequences may be generated using any suitable coding techniques 
such as PCM or compression coding. A combination of intraframe, interframe, 
1 5 differential. DCT and motion compensation techniques may be used. Preferably a 
technique that conforms to ISO 11172 or CCUT Recommendation H.261 is 
employed. 

The sequences preferably represent a play mode and any combination of a 
reverse play mode, a fast forward mode or a fast reverse mode, the further set of 

20 frames in the laner two cases being a subset of the frames of the play or reverse 
mode. Any suitable number of playback modes may be provided: for example two 
fast forward modes may be coded, one at three times the speed of the normal play 
mode and another at six times the speed of the play mode. 

The invention also provides a data carrier having recorded thereon a first 

25. set of digital signals being a coded representation of a first sequence of frames of 
a video signal and a second set of digital signals being a coded representation of a 
second different sequence of frames, each frame of said second sequence being 
the same as a frame in the first sequence and each frame of the second sequence 
(other than the last) being followed by a frame other than the one which followed 

30 it in the first sequence. 

Preferably in the first sequence, each frame k is followed by frame k + 1 
and in the second sequence each frame m is followed by frame m+n, where n is 
a positive or negative integer other than 0 or 1 . 
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The or each further sequence of frames may be a subset of the first 
sequence. The subset may represent a fast forward playback mode and/or a fast 
reverse playback mode- 

The sets of digital signals are preferably coded such that they may be 
5 decoded by the same decoding method. 

The data carrier may take any suitable form, for instance CD-ROM, DAT, 
tape drives or writable optical drives. For a typical fast forward or fast reverse 
sequence to run at 6 times the play speed, an extra storage capacity of 16% 
would be required compared to the storage capacity required for a sequence 
1 0 corresponding to the play mode only. 

There ii also provided according to the invention a video replay apparatus 
comprising switching means for switching between a first sequential file and a 
second sequential file of a record medium, a position counter for recording the 
current position on a sequential file being played and means, responsive to the 
1 5 position counter and to information stored on the record medium, to determine a 
corresponding position on the other sequential file. 

~ Preferably the determining means, responsive to information stored on the 
record medium relating to the lengths of the sequential files, calculates the 
proportion of the length of the file being played that is represented by the current 

20 position in said file and calculates the position in the said other file that 
corresponds to the same proportion of the length of the other file. Thus if the file 
being played represents a play mode of a moving picture and the current position is 
25% through the sequential file, the corresponding position in a second sequential 
file representing a fast forward mode, is 25% through the second file. 

25= Similarly, if the first file represents a play mode of a moving picture and 

the second file represents a reverse mode, the corresponding position in the 
reverse mode can be determined by calculating the remaining proponion of the 
length of the file being played and calculating the position in the said other file that 
corresponds to the remaining proportion of the file being played. Hence if the 

30 player is 75% of the way through the first file, the corresponding position is 25% 
of the way through the second file. 

The video replay apparatus may be used in an iriteractive video system in 
which the record medium is accessed in response to a signal from a remote 
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consumer and a relevant sequence is outout for receotion by a decoder at the 
consumer s premises. 

According to a further aspect of the invention a video coder comprises a 
pre-processor for selecting frames of a video signal, coding means for generating a 
5 first set of digital signals representing a first sequence of frames of the video 
signal and at least one funher set of digital signals representing a further sequence 
of frames m, m+n, m. + 2n, m + 3n... of the video signal, n being an integer not 
equal to 0 or 1 . and means for writing the sequences onto a data carrier. 

The or each further sequence of frames may be a subset of the first 
10 sequence, so representing fast forward or fast reverse playback modes of the 
video signal. Preferably the first set of digital signals represents every frame of the 
video signal. 

Preferably the coding means includes interframe differential coding means. 
The invention will now be described further by way of example only with 
1 5 reference to the accompanying drawings in which: 

Figure 1 shows a coder according to the invention; 

Ftgure 2 is a schematic diagram indicating coded sequences produced by 

the coder of Figure 1 illustrating a fast forward sequence at three times normal play 
speed; and 

Figure 3 shows an interactive video system according to the invention. 

20 Rgure 1 shows a coder 2 for coding a digital video signal according to the 

MPEG-1 standard. This standard relates to the coding of video at bit rates around 
1.5 Mbii/s. The MPEG-1 standard features intrapictures and predicted pictures, 
which may be coded with reference to a preceding intrapicture or a preceding 
predicted picture. The MPEG-1 standard also features interpolated pictures which 

25 are coded with reference to a past and/or a future intrapicture or predicted picture. 

The coder of Figure 1 is intended to generate coded sequences 
representing three playback modes of the input video signal: play, fast forward and 
fast reverse. To generate a fast forward or fast reverse sequence at n times 
normal play speed, every nth frame of the input video signal is coded. Hence a 

30 fast forward speed that is 3 times normal play speed corresponds to every third 
input frame after the first being coded and, similarly, the fast reverse speed 
corresponds to every third input frame, in the fast reverse order, being coded. 
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A digital video signal (representing a moving picture) is input to a pre- 
processor 3 which selects the frames of the video signal which are to be coded. 
When The play sequence is to be generated, the pre-processor does not need to 
reorganise the input signal and thus the frames are passed directly to a current 
5 frame store 4. When a sequence other than the play or reverse sequence is to be 
generated, the pre-processor must select the frames to be coded. For instance, to 
generate a sequence representing a fast forward playback mode at three times the 
normal play mode, the pre-processor 3 outputs the first and every third frame 
thereafter to the current frame store 4. Similarly, when a fast reverse mode is to 

10 be coded, the pre-processor selects the relevant frames from the input video 
signal, when itJs played in reverse. 

The frames selected by the pre-processor 3 are input, frame by frame, to 
the current frame store 4 which stores a single input frame of the video signal. 
The first input frame k of the video signal is coded as an intrapicture and thus is 

1 5 the only input to a subtracter 5. The output of the subtracter 5 is input to a DCT 
transformer 6 which transforms the input data into DCT coefficients which are 
then quantised by a quantiser 8. The data then passes to a variable length coder 
(VLC) 10 which codes the data from the quantiser. The resulting coded data for 
the first frame k is then stored on a record medium 12. Data from the quantiser 8 

20 also passes to an inverse quantiser 18 and an inverse DCT 20 to reproduce the 
current frame of the input signal. This frame is stored in a previous frame store 
22. A second frame store 24 stores subsequent frames which, together with the 
frame stored in the previous frame store 22, can be used to code a frame using 
bidirectional coding techniques, as is required in the MPEG-1 standard. Following 

25 : frames of the input signal are coded using forward prediction, bidirectional 
prediction or intraframe techniques. 

To generate a play sequence, every frame k. k + 1, k + 2... input to the pre- 
processor is coded. For this purpose, as described above, the output of the 
inverse DCT 20 is stored in the previous frame store 22. On the input of a second 

30 frame k + 1 to the current frame store 4, the contents of the previous frame store 
22 and the current frame store 4 are input to a motion estimator 26 which 
calculates the motion vectors for the current frame k + 1 . The motion vectors are 
input to a motion compensation predictor 28 together with the contents of the 
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previous frame store 22 to produce a prediction of the current frame. This 
predicted frame is subtracted from the actual current frame of the input signal by 
the subtracter 5 and the resulting difference signal processed by the OCT 6 and 
the quantiser 8. The signal is then coded, as described above, by the VLC 10 
5 which also multiplexes the coded difference signal with the motion vectors, 
quantisation parameters and inter/intra classification necessary for subsequent 
decoding. This coded data is then stored on the record medium 12. 

The processing of the input video signal continues on a frame by frame 
basis until the whole video signal is coded. The record medium 12 will then 

10 contain a sequence of coded data representing the play mode of the video signal. 

To generate a fast forward sequence at three times the normal play speed, 
every third frame m+3, m + 6, m + 9.... of the video signal after the first frame m 
is coded. When the fourth frame of the video signal is input to the current frame 
store 4 from the pre-processor 3, the predicted frame calculated from the contents 

1 5 of the previous frame store 22 {i.e the first frame ml and the motion estimator 26 
is subtracted by subtracter 5 from the actual f ounh frame m + 3 stored in current 
frame store 4. The difference signal produced is then processed by the OCT 6, the 
quantiser 8 and the VLC 10 and stored on the record medium 12. This coding 
process continues for every third frame m + 6, m + 9... as schematically illustrated 

20 in Figure 2, the intervening frames being ignored. 

Similarly, to generate a fast reverse sequence, every third frame of the 
reversed video signal is coded. Thus for a first frame m, which is at the end of a 
video signal, frames m-3, m-6, m-9.... are coded. This coded sequence is also 
stored' on the record medium 1 2. 

25 Hence three sequences of coded data are generated independently of each 

other: one representing the play mode, one representing the fast forward mode and 
one representing the fast reverse mode. All the sequences have the same 
constant average bit rate since they are encoded using the same coding technique. 

Figure 3 shows a system for supplying an interactive service, for example 

30 video-on-demand. A server 30, for instance a mainframe computer, is connected 
to a number of remote decoders 32 located at consumers* premises via 
telecommunication links 34. The server 30 receives signals from the consumers 
and accesses a record medium 1 2 on which are stored files of coded data 
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generated as described above. On receipt of a signal from a consumer, the server 
accesses the relevant file and transmits the data to the consumer's decoder 32 via 
the link 34. The decoder 32 at the consumer's premises decodes the coded data 
and displays the resulting video signal on a television set. 
5 The server 30 is able to move from one file to the other without an 

unacceptable positioning error within the files owing to the constant average bit 
rate of the digital data stored in the files. Interpolation from one file to another can 
be achieved using a pointer to the position within the file and the lengths of the 
particular file. That is to say: 

10 

POSf^ forwart =^ PoSp,^ X length,,^ / lengthp^y 

where: 

pos = position within the file, in any suitable dimension e.g. time, bits etc. 
length = length of file , in the same units as pos 

15 

Thus, if a consumer has viewed 75% of a film and requests fast forward, 
the server calculates the corresponding position in the fast forward file as follows: 



POS„rtiofw«rt = 75 X length,a« torw.ro / 100 

20 

i.e. the server accesses the fast forward sequence three quarters of the way 
through the sequence. When the consumer requests play mode, the server 
calculates the position reached within the fast forward sequence and calculates 
the corresponding position within the play sequence, as described above. 
25 ' Similarly, the corresponding position within a fast reverse sequence can be 

calculated from the current position within the play sequence as follows: 



posr^v,^ =1 (lengthp,,^ - P0Sp„y) x length,,ver«/lengthp,^ 

30 Whilst the above embodiment of the invention has been described with 

reference to a video-on-demand system, it should be appreciated that the invention 
may be employed in any other suitable interactive video system, for instance home 
shopping, entertainment, banking, education, training services etc. 
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CLAIMS 

1. A method of coding a video signal .representing a moving picture, the 
method comprising: 

5 generating a first set of digital signals being a coded representation of a 

first sequence of frames of a video signal, 

generating a second set of digital signals being a coded representation of a 
second different sequence of frames of said video signal, said second sequence 
being coded according to the same coding algorithm as used to code said first 
1 0 sequence, each frame of said second sequence being the same as a frame in said 
first sequence and each frame of said second sequence, other than the last, being 
followed by a frame other than the one which followed it in said first sequence, 
each of said sets representing a different playback mode of the moving picture, 
and 

storing each of said sets of digital signals as separate independently 
accessible files. 

2. A method of coding according to Claim 1, wherein the frames of said 
second sequence are a subset of the frames of said first sequence. 

20 

3. A method of coding according to Claim 1 or Claim 2, wherein said first 
sequence of frames comprises each frame of the video signal and said second 
sequence of frames comprises frames m, m + n, m + 2n, m + 3n, etc of the video 
signal, n being an integer not equal to 0 or 1 , 

25 

4. A method of coding according to any one of claims 1 to 3, wherein each 
said set of digital signals is generated by comparing, at each input of a new frame 
from the respective sequence, other than at input of the first frame, the newly input 
frame with the frame immediately preceding the newly input frame from the 

30 respective sequence. 

5. A method of coding according to any one of claims 1 to 4, wherein said 
second set of digital signals represents a fast forward or a reverse playback mode of 
the moving picture. 
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6. A video replay apparatus comprising: 

reproducing means for playing, as different playback modes of a moving 
picture, respective separate independently accessible sequential data files of digital 
5 signals recorded on a record medium; 

switching means for switching between a first of said sequential files 
being played and a second of said sequential files; 

a position counter for recording a current position on a sequential file being 
played coresponding to a current position in a moving picture; and 
10 determining means operable, on switching by the switching means from a 

first sequential file being played to a second sequential file, to determine from the 
position counter and from information stored on the record medium a position on 
said second sequential file corresponding to the current position in the moving 
picture, and to initiate playing by the reproducing means commencing from the 
15 determined position on said second sequential file. 

7. A video replay apparatus according to Claim 6, in which said determining 
means are also responsive, on switching by the switching means from the second 
sequential file being played to the first sequential file, to determine, from a current 

20 position on said second sequential file as* recorded by the position counter 
corresponding to a current position in the moving picture and from information 
stored on the record medium, a position on said first sequential file corresponding 
to the current position in the moving picture, and to initiate playing by the 
reproducing means commencing from the determined position on said first 

25 sequential file. 

8. A video replay apparatus according to Claim 6 or Claim 7, wherein: 

the determining means are operable, using information stored on the record 
medium relating to lengths of said sequential files, to calculate a proportion of the 
30 length of a sequential file being played that is represented by the current position in 
said sequential file being played, to calculate a position in the other of said sequential 
files that corresponds to the same said proportion of its length and to initiate playing 
by the reproducing means commencing from the determined position on said other 
of said sequential files. 
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9. A video replay apparatus according to Claim 6 or Claim 7, wherein: 

the determining means are operable, using information stored on the record 
medium relating to lengths of said sequential files, to calculate a remaining 
5 proportion of the length of a sequential file being played that is represented by the 
current position in said sequential file being played, to calculate a corresponding 
position in the other of said sequential files and to initiate playing by the 
reproducing means commencing from the determined position on said other of said 
sequential files. 

10 

10. A video replay apparatus according to any one of claims 6 to 9, further 
including: 

means for processing signals from at least one remote location; and 
means, responsive to a signal from a remote location, for accessing 
15 sequential files on the record medium and outputting such an accessed sequential 
file for transmission to the remote location. 



11. A video coder comprising: 

a pre-processor for selecting frames of a video signal representing a 

20 moving picture, 

coding means for generating a first set of digital signals being a coded 
representation of a first sequence of frames of a video signal and a second set of 
digital signals being a coded representation of a second different sequence of 
frames of the video signal, said second sequence being coded according to the 

25 same coding algorithm as used to code said first sequence, each frame of said 
second sequence being the same as a frame in said first sequence and each frame 
of said second sequence, other than the last, being followed by a frame other than 
the one which followed it in said first sequence, each of said sets of digital signals 
representing a different playback mode of the moving picture, and 

30 means for writing said sets of digital signals onto a data carrier in separate 

independently accessible files. 



12. A video coder according to Claim 11, wherein said second sequence of 
frames is a subset of said first sequence. 



CA 02186027 1999-08-24 



13. A Video coder according to Claim 1 1 or Claim 12, wherein said first 
sequence of frames comprises each frame of the video signal and said second 
sequence of frames comprises frames m, m + n, m-h2n, m-i-3n, etc of the video 

5 signal, n being an integer not equal to 0 or 1 . 

14. A video coder according to any one of claims 1 1 to 1 3, wherein said coding 
means include interframe differential coding means. 

10 15. A video coder according to any one of claims 11 to 14, wherein said first 
set of digital signals represents a play mode of said moving picture and said second 
set represents a fast forward mode. 

1 6. A video coder according to any one of <:laims 11 to 14, wherein said second 
1 5 set of digital signals represents a reverse mode. 

1 7. A data carrier having recorded thereon a first set of digital signals being a 
coded representation of a first sequence of frames of a video signal and a second 
set of digital signals being a coded representation of a second different sequence 

20 of frames, said second sequence being coded according to the same coding 
algorithm as used to code said first sequence, each frame of said second sequence 
being the same as a frame in said first sequence and each frame of said second 
sequence, other than the last, being followed by a frame other than the one which 
followed it in said first sequence, and each said set of digital signals being 

25 recorded on the data carrier as separate independently accessible data files. 



18. A data carrier according to Claim 17, wherein said second sequence of 
frames is a subset of said first sequence. 
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